Clique Based Approach to Predict Complexes from Protein Interaction Network
نویسندگان
چکیده
The ample availability and importance of large-scale protein-protein interaction (PPI) data demand a flurry research efforts to understand cells' organization, processes, functioning by analyzing these at the network level. In bioinformatics mining fields, clustering requires lot attraction discover clusters interacting proteins. Clustering proteins in PPI has been an excellent method for discovering functional modules, disclosing functions unknown proteins, other tasks numerous over last decade. this research, unique graph approach is proposed detect dense neighborhoods (highly connected regions) graph, including protein complexes. Our technique first finds size-3 cliques then expands based on their affinity produce maximal regions. To highlight efficiency our suggested strategy, we present experimental results using yeast human data. predicted complexes match or overlap much better with gold standard CYC-2008 CORUM benchmark databases than existing approaches.
منابع مشابه
Interaction graph mining for protein complexes using local clique merging.
While recent technological advances have made available large datasets of experimentally-detected pairwise protein-protein interactions, there is still a lack of experimentally-determined protein complex data. To make up for this lack of protein complex data, we explore the mining of existing protein interaction graphs for protein complexes. This paper proposes a novel graph mining algorithm to...
متن کاملThe hybrid approach based on genetic algorithm and neural network to predict financial fraud in banks
Audit has become an essential topic in the world because there is much evidence about deliberate manipulations in the reports. One of the concerns in the field of audit is discovery and search of the financial statements and the high volume of bulk data. This study tried to suggest the appropriate method to detect these frauds due to the data which has been available and a proposed algorithm. R...
متن کاملThe hybrid approach based on genetic algorithm and neural network to predict financial fraud in banks
Audit has become an essential topic in the world because there is much evidence about deliberate manipulations in the reports. One of the concerns in the field of audit is discovery and search of the financial statements and the high volume of bulk data. This study tried to suggest the appropriate method to detect these frauds due to the data which has been available and a proposed algorithm. R...
متن کاملPredicting Disease-Related Proteins Based on Clique Backbone in Protein-Protein Interaction Network
Network biology integrates different kinds of data, including physical or functional networks and disease gene sets, to interpret human disease. A clique (maximal complete subgraph) in a protein-protein interaction network is a topological module and possesses inherently biological significance. A disease-related clique possibly associates with complex diseases. Fully identifying disease compon...
متن کاملHKC: An Algorithm to Predict Protein Complexes in Protein-Protein Interaction Networks
With the availability of more and more genome-scale protein-protein interaction (PPI) networks, research interests gradually shift to Systematic Analysis on these large data sets. A key topic is to predict protein complexes in PPI networks by identifying clusters that are densely connected within themselves but sparsely connected with the rest of the network. In this paper, we present a new top...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International journal of mathematics and computer research
سال: 2022
ISSN: ['2320-7167']
DOI: https://doi.org/10.47191/ijmcr/v10i5.04